基于任务最短跟随距离矩阵的流程模型行为相似性算法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (08 ): 1822-1831.

基于任务最短跟随距离矩阵的流程模型行为相似性算法

汪抒浩¹,闻立杰¹⁺,魏代森²,王建民¹,闫志强^1,3

1.清华大学软件学院
2.山东大学计算机科学与技术学院
3.首都经济贸易大学信息管理与信息系统系

出版日期:2013-08-31 发布日期:2013-08-31
基金资助:
国家自然科学基金资助项目(61003099);国家863计划资助项目(2012AA040904);教育部—中国移动科研基金资助项目(MCM20123011)。

SSDT matrix-based behavioral similarity algorithm for process models

Online:2013-08-31 Published:2013-08-31
Supported by:
Project supported by the National Natural Science Foundation,China (No.61003099),the National High-Tech.R&D Program,China (No.2012AA040904),and the Ministry of Education and China Mobile Research Foundation,China(No.MCM20123011).

摘要/Abstract

摘要： 目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。

关键词: 流程模型, 行为相似性, 任务最短跟随距离矩阵, 算法

Abstract: Aiming at the various degree of defects existed in behavioral similarity algorithm between process models,the concept of Shortest Succession Distance between Tasks (SSDT) matrix was introduced,which could represent the behavioral characteristics of process models well.Meanwhile,an efficient computing method based on complete finite prefix of Petri nets was proposed.The behavioral similarity algorithm based on SSDT matrix was put forward to support all possible complex structures of process models.Compared with current approaches,the proposed algorithm could meet all the prospective properties better.

Key words: process model, behavioral similarity, shortest succession distance between tasks matrix, algorithms

中图分类号:

TP309

汪抒浩,闻立杰,魏代森,王建民,闫志强. 基于任务最短跟随距离矩阵的流程模型行为相似性算法[J]. 计算机集成制造系统, 2013, 19(08 ): 1822-1831.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[3]	原佳怡,朱锐,林雷蕾,李彤,郑明. 单触发序列突发漂移检测算法[J]. 计算机集成制造系统, 2021, 27(9): 2636-2646.
[4]	汤雅惠,李彤,朱锐,南峰涛,付会林. 基于执行者过程树的双维度遗传过程挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2680-2690.
[5]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[6]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[7]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[8]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[9]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[10]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[11]	冯春,张祎伟,黄成,姜文彪,武之炜. 双足机器人步态控制的深度强化学习方法[J]. 计算机集成制造系统, 2021, 27(8): 2341-2349.
[12]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[13]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[14]	刘景森,马义想,李煜. 改进鲸鱼算法求解工程设计优化问题[J]. 计算机集成制造系统, 2021, 27(7): 1884-1897.
[15]	赵转哲,叶国文,张宇,刘永明,张振,何康. 基于改进的二进制蚁狮算法的特征选择模型及应用[J]. 计算机集成制造系统, 2021, 27(7): 1898-1908.